Technical Note - Preservation of Supermodularity in Parametric Optimization Problems with Nonlattice Structures

نویسندگان

  • Xin Chen
  • Peng Hu
  • Simai He
چکیده

This paper establishes a new preservation property of supermodularity in a class of two-dimensional parametric optimization problems, where the constraint sets may not be lattices. This property and its extensions unify several results in the literature and provide powerful tools to analyze a variety of operations models including a two-product coordinated pricing and inventory control problem with cross-price effects that we use as an illustrative example.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Preservation of Supermodularity in Two Dimensional Parametric Optimization Problems and its Applications

This paper establishes a new preservation property of supermodularity in a class of two dimensional parametric optimization problems, where the constraint set may not be a lattice. This property and its extensions include several existing results in the literature as special cases, and provide powerful tools as we illustrate their applications to several operations models.

متن کامل

Thermodynamic Analysis and Optimization of a Novel Cogeneration System: Combination of a gas Turbine with Supercritical CO2 and Organic Rankine Cycles (TECHNICAL NOTE)

Thermodynamic analysis of a novel combined system which is combination of methane fired gas turbine cogeneration system (CGAM) with a supercritical CO2 recompression Brayton cycle (SCO2) and an Organic Rankine Cycle (ORC) is reported. Also, a comprehensive parametric study is performed to investigate the effects on the performance of the proposed system of some important parameters. Finally, a ...

متن کامل

Reliability Optimization for Complicated Systems with a Choice of Redundancy Strategies (TECHNICAL NOTE)

Redundancy allocation is one of the common techniques to increase the reliability of the bridge systems. Many studies on the general redundancy allocation problems assume that the redundancy strategy for each subsystem is predetermined and fixed. In general, active redundancy has received more attention in the past. However, in real world, a particular system design contains both active and col...

متن کامل

Resource Constrained Project Scheduling with Material Ordering: Two Hybridized Meta-Heuristic Approaches (TECHNICAL NOTE)

Resource constrained project scheduling problem (RCPSP) is mainly investigated with the objective of either minimizing project makespan or maximizing project net present value. However, when material planning plays a key role in a project, the existing models cannot help determining material ordering plans to minimize material costs. In this paper, the RCPSP incorporated with the material order...

متن کامل

Optimization of Meshless Local Petrov-Galerkin Parameters using Genetic Algorithm for 3D Elasto-static Problems (TECHNICAL NOTE)

A truly Meshless Local Petrov-Galerkin (MLPG) method is developed for solving 3D elasto-static problems. Using the general MLPG concept, this method is derived through the local weak forms of the equilibrium equations, by using a test function, namely, the Heaviside step function. The Moving Least Squares (MLS) are chosen to construct the shape functions. The penalty approach is used to impose ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Operations Research

دوره 61  شماره 

صفحات  -

تاریخ انتشار 2013